Dynamic Collision Detection using Oriented Bounding Boxes
نویسنده
چکیده
2 Oriented Bounding Boxes 5 2.1 Separation of OBBs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Testing for Intersection of OBBs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.2.1 Stationary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.2.2 Constant Velocities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.3 Finding an Intersection of OBBs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.3.1 Finding the First Time of Intersection . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.3.2 Finding a Point of Intersection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
منابع مشابه
A Collision Detection-Based Wandering Method for Equipment Deploy Scene in Land Reclamation Area of Mining Dump
Aiming at developing a simple and efficient collision detection method to support the wandering in equipment deploy scene in land reclamation area of mining dump. This paper presents an efficient algorithm for collision detection in the waste dump land reclamation equipment deploy scene using a bounding volume nestification which consists of an oriented bounding boxes (OBBs) enhanced with axial...
متن کاملReal-time Collision Detection for Dynamic Hardware Tessellated Objects
We present a novel method for real-time collision detection of patch based, displacement mapped objects using hardware tessellation. Our method supports fully animated, dynamically tessellated objects and runs entirely on the GPU. In order to determine a collision between two objects, we first find the intersecting volume of the corresponding object oriented bounding boxes. Next, patches of bot...
متن کاملEasy Realignment of k-DOP Bounding Volumes
In this paper we reconsider pairwise collision detection for rigid motions using a k-DOP bounding volume hierarchy. This data structure is particularly attractive because it is equally efficient for rigid motions as for arbitrary point motions (deformations). We propose a new efficient realignment algorithm, which produces tighter results compared to all known algorithms. It can be implemented ...
متن کاملPii: S0097-8493(97)00087-3
ÐThis paper discusses the self-collision avoidance problem in simulating the dynamic behavior of deformable cloth. It is not an easy task to simulate realistically the response of cloth in various types of complicated self-collisions. In this paper, the bounding box technique in addition to ordinary prechecking for collision detection is used to avoid self-collision. Instead of avoiding self-co...
متن کاملOriented Bounding Boxes Using Multiresolution Contours for Fast Interference Detection of Arbitrary Geometric Objects
Interference detection of arbitrary geometric objects is not a trivial task due to the heavy computational load imposed by implementation issues. The hierarchically structured bounding boxes help us to quickly isolate the contour of segments in interference. In this paper, a new approach is introduced to treat the interference detection problem involving the representation of arbitrary shaped o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000